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CLAIMS 



What is claimed is: 
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l— A Tomputer syst ciii conipiisiiig: 

a plurality of memory caches; 
a list containing; 

an address reference fibr every line in the plurality of memory caches 
for which a corresponding line in memory may not be identical; and 
an indicator of whiq/n cache owns each line; and 
the list not containing; 

address referencefe for lines that are shared or uncached; and 
data corresponding to the address references. 



0 J^i^ /'t\mpu\t^r cygtf^TVk Af riluiin 1 ^AJ1lel^^M4l-±hR aHrj]-^< ^s reference is a tag. 



3-JEhe-eoinpuier system or ciami i , w 
^ linc io a single bit. 




gTiiidicator o f ^^^h i rh rao heowns the 




The computer system " of Uaim 1, wherein t h e n u mbfx .of ^dress references th at 
the list can hold is substantially less than the total numb§iM3f lines that can be stored 
in the plurality of memory caches. 



5. The computer system of claim 1, wherej^ruie list comprises a single list shared 
by all devices in the computer system. 



6. The computer system of cldmi 1, wherein every device that can request a copy of 
memory data maintains a l<x:al copy of the list. 
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7 'A mr^thni f o r maint a inin g r arhp rnh prpnrA^ in a computer SY S tem. r or gDrising: 
entering into a list, an address reference for all lines that are owned; 
not entering into the list address refe/ences for lines that are shared or 
uncached; and 

updating the list only when ownec^hip of a line changes. 
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8. The method of claim 7, 
removing an addre 
written to memory 



Konjfprismg: 

s referoK^ to a line, from the list, when the line is 



9. The method of claim 7, tOftnpr cdmprismg: 

allocating a new entry ^h4h6 list when a line is not referenced in the list and 
ownership of the line/is requested by a device. 



10. The method of claim y, the step of allocating a new entry in the list further 
comprising: 

evicting a line fi'om the list; and 

c opying Q ic c v / icted Ime to memory. 




1. Xh©-fiiettioa or clami 7, turther comprismg: 



removing an address referen9e to a line, from the list, when the line has 
remained in the list for lo^er than a specified time. 

12. The method of claim 7/further comprising: 

removing an address reference to a line, from the list, even when the list is 
not fiiU, to help prevent the list from filling. 
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